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Preliminary Amendment 



Page 11, starting on line 30, ple&se replace the paragraph with the following: 

The matrices 150 configured to rdnction as memory 140 may be implemented in 
any desired or preferred way, utilizing computational elements (discussed below) of fixed 
memory elements, and may be included within the ACE 100 or incorporated within 
another IC or portion of an IC (such as memory 61). In the preferred embodiment, the 
memory 140 is included within the ACE 100, and preferably is comprised of 
computational elements which are low power consumption random access memory 
(RAM), but also may be comprised of computational elements of any other form of 
memory, such as flash, DRAM, SRAM, MRAM, FeRAM, ROM, EPROM or E 2 PROM. 
As mentioned, this memory functionality may also be distributed across multiple matrices 
150, and may be temporally embedded, at any given time, as a particular MIN 1 10 
configuration. In addition, in the preferred embodiment, the memory 140 preferably 
includes DMA engines, not separately illustrated. 

Page^rS^siarting on line 28, please replace the paragraph with the following: 

The matrix interconnection network 110 of Figure 3, and its subset 
interconnection networks separately illustrated in Figures 4 and 5 (Boolean 
interconnection network 210, data interconnection network 240, and interconnect 220), 
collectively and generally referred to herein as "interconnect", "interconnection(s)", 
"interconnection network(s)" or MIN, may be implemented generally as known in the art, 
such as utilizing field programmable gate array ("FPGA") interconnection networks or 
switching fabrics, albeit in a considerably more varied fashion. As used herein, "field 
programmability" refers to the capability for post-fabrication adding or changing of 
actual IC functionality, as opposed to programming of existing IC structure or function 
(such as in a microprocessor or DSP). In the preferred embodiment, the various 
interconnection networks are implemented as described, for example, in U.S. Patent No. 
5,218,240, U.S. Patent No. 5,336,950, U.S. Patent No. 5,245,227, and U.S. Patent No. 
5,144,166, and also as discussed below and as illustrated with reference to Figures 7, 8 
and 9. These various interconnection networks provide selectable (or switchable) 
connections between and among the controller 120, the memory 140, the various matrices 
150, and the computational units 200 and computational elements 250 discussed below, 
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- providing the physical basis for the configuration and reconfiguration referred to herein, 
in response to and under the control of configuration signaling generally referred to 
herein as "configuration information". In addition, the various interconnection networks 
(1 10, 210, 240 and 220) provide selectable, routable or switchable data, input, output, 
control and configuration paths, between and among the controller 120, the memory 140, 
the various matrices 150, and the computational units 200 and computational elements 
250, in lieu of any form of traditional or separate input/output busses, data busses, DMA, 
RAM, configuration and instruction busses. 



Page 17, starting on line 3, please replace the paragraph with the following: 

Next, the present invention also utilizes a tight coupling (or interdigitation) of 
data and configuration (or other control) information, within one, effectively continuous 
stream of information. This coupling or commingling of data and configuration 
information, referred to as "silverware" or as a "silverware" module, is the subject of 
another, second related patent application. For purposes of the present invention, 
however, it is sufficient to note that this coupling of data and configuration information 
into one information (or bit) stream, which may be continuous or divided into packets, 
helps to enable real-time reconfigurability of the ACE 100, without a need for the (often 
unused) multiple, overlaying networks of hardware interconnections of the prior art. For 
example, as an analogy, a particular, first configuration of computational elements 250 at 
a particular, first period of time, as the hardware to execute a corresponding algorithm 



during or after that first period of time, may be viewed or conceptualized as a hardware 



analog of "calling" a subroutine in software which may perform the same algorithm. As 
a consequence, once the configuration of the computational elements 250 has occurred 
(i.e., is in place), as directed by (a first subset of) the configuration information, the data 
for use in the algorithm is immediately available as part of the silverware module. The 
same computational elements 250 may then be reconfigured for a second period of time, 
as directed by second configuration information (i.e., a second subset of configuration 
information), for execution of a second, different algorithm, also utilizing immediately 
available data. The immediacy of the data, for use in the configured computational 
elements 250, provides a one or two clock cycle hardware analog to the multiple and 
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separate software steps of determining a memory address and fetching stored data from 
the addressed registers. This has the further result of additional efficiency, as the 
configured computational elements may execute, in comparatively few clock cycles, an 
algorithm which may require orders of magnitude more clock cycles for execution if 
called as a subroutine in a conventional microprocessor or digital signal processor 
("DSP"). 



Page 1 8, starting on line 13, please replace the paragraph with the following: 



~~ Referring again to Figure 3, the functions of the controller 120 (preferably matrix 
(KARC) 150A and matrix (MARC) 150B, configured as finite state machines) may be 
explained (1) with reference to a silverware module, namely, the tight coupling of data 
and configuration information within a single stream of information, (2) with reference to 
multiple potential modes of operation, (3) with reference to the reconfigurable matrices 
1 50, and (4) with reference to the reconfigurable computation units 200 and the 
computational elements 250 illustrated in Fig. 4. As indicated above, through a 
silverware module, the ACE 1 00 may be configured or reconfigured to perform a new or 
additional function, such as an upgrade to a new technology standard or the addition of an 
entirely new function, such as the addition of a music function to a mobile 
communication device. Such a silverware module may be stored in the matrices 1 50 of 
memory 140, or may be input from an external (wired or wireless) source through, for 
example, matrix interconnection network 110. In the preferred embodiment, one of the 
plurality of matrices 150 is configured to decrypt such a module and verify its validity, 
for security purposes. Next, prior to any configuration or reconfiguration of existing 
ACE 100 resources, the controller 120, through the matrix (KARC) 150A, checks and 
verifies that the configuration or reconfiguration may occur without adversely affecting 
any pre-existing functionality, such as whether the addition of music functionality would 
adversely affect pre-existing mobile communications functionality. In the preferred 
embodiment, the system requirements for such configuration or reconfiguration are 
included within the silverware module or configuration information, for use by the matrix 
(KARC) 150A in performing this evaluative function. If the configuration or 
reconfiguration may occur without such adverse affects, the silverware module is allowed 
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to load into the matrices 150 (of memory 140), with the matrix (KARC) 150A setting up 
the DMA engines within the matrices 150C and 150D of the memory 140 (or other stand- 
alone DMA engines of a conventional memory). If the configuration or reconfiguration 
would or may have such adverse affects, the matrix (KARC) 150A does not allow the 
new module to be incorporated within the ACE 100. 

Page"22, starting on line 30, please replace the paragraph with the following: 

In the preferred embodiment, the selection of various input and output lines 281 
and 291, and the creation of various connections through the interconnect (210, 220 and 
240), is under control of control bits 265 from a computational unit controller 255, as 
discussed below. Based upon these control bits 265, any of the various input enables 
251, input selects 252, output selects 253, MUX selects 254, DEMUX enables 256, 
DEMUX selects 257, and DEMUX output selects 258, may be activated or deactivated. 



line 6^f5te 



Page 23, starting on line 6, ptease replace the paragraph with the following: 
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The exemplary computation unit 200 includes the computation unit controller 255 
which provides control, through control bits 265, over what each computational element 
250, interconnect (210, 220 and 240), and other elements (above) does with every clock 
cycle. Not separately illustrated, through the interconnect (210, 220 and 240), the various 
control bits 265 are distributed, as may be needed, to the various portions of the 
computation unit 200, such as the various input enables 251, input selects 252, output 
selects 253, MUX selects 254, DEMUX enables 256, DEMUX selects 257, and DEMUX 
output selects 258. The CU controller 255 also includes one or more lines 295 for 
reception of control (or configuration) information and transmission of status 
information. 



Page 2$, starting on line 25, please replace the paragraph with the following: 



Figure 6 is a block diagram illustrating, in detail, an exemplary, preferred multi- 
function adaptive computational unit 500 having a plurality of different, fixed 
computational elements 250, in accordance with the present invention. When configured 
accordingly, the adaptive computation unit 500 performs a wide variety of functions 
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discussed in the related application, such as finite impulse response filtering, fast Fourier 
transformation, and other functions such as discrete cosine transformation, useful for 
communication operating modes. As illustrated, this multi-function adaptive 
computational unit 500 includes capability for a plurality of configurations of a plurality 
of fixed computational elements, including input memory 520, data memory 525, 
registers 530 (illustrated as registers 530A through 530Q), multipliers 540 (illustrated as 
multipliers 540A through 540D), adder 545, first arithmetic logic unit (ALU) 550 
(illustrated as ALU_ls 550A through 550D), second arithmetic logic unit (ALU) 555 
(illustrated as ALU_2s 555A through 555D), and pipeline (length 1) register 560, with 
inputs 505, lines 515, outputs 570, and multiplexers (MUXes or MXes) 510 (illustrates as 
MUXes and MXes 51 OA through 510KK) forming an interconnection network (210, 220 
and 240). The two different ALUs 550 and 555 are preferably utilized, for example, for 
parallel addition and subtraction operations, particularly useful for radix 2 operations in 
discrete cosine transformation . 



In the Claims: 

Please amend the following claims, Claim 1, 6, 7, 8, 14, 15, 17, 18, 19, 20, 21, 22, 24, 32, 
38, 39, 45, 46, 52, 63, 69, 75, 76, 89, 90, 91, 92, 93, 94, 96, and 99 in accordance to the below 
changes. A marked up version of the changes is attached hereto. 



1 . (Once Amended) A system for adaptive configuration, the system comprising: 

a first set of configuration information, the first set of configuration information 
comprising a first subset of configuration information and a second subset of configuration 
information; 

a plurality of heterogeneous computational elements, a first computational element of the 
plurality of heterogeneous computational elements having a first fixed architecture and a second 
computational element of the plurality of heterogeneous computational elements having a second 
fixed architecture, the first fixed architecture being different than the second fixed architecture; 
and 

an interconnection network coupled to the plurality of heterogeneous computational 
elements, the interconnection network capable of configuring the plurality of heterogeneous 
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